A Hybrid Genetic Algorithm for Pallet Loading in Real-World Applications
نویسندگان
چکیده
منابع مشابه
A Novel Model for Pallet Loading Problem Using Hybrid Optimization
A Pallet is a squared structure used for storage. As it has been produced over five million pallets a year, methodologies that reduce the storage cost are interesting. It is necessary to best allocate the items, which we‟ve used as boxes, to take the best advantage of the storage space. There are many possible allocations for a box on the pallet, and simply solve the problem can take a long tim...
متن کاملA branch-and-cut algorithm for the pallet loading problem
We propose a branch and cut algorithm for the Pallet Loading Problem. The 0-1 formulation proposed by Beasley for cutting problems is adapted to the problem, adding new constraints and new procedures for variable reduction. We then take advantage of the relationship between this problem and the maximum independent set problem to use the partial linear description of its associated polyhedron. F...
متن کاملA Tree Search Algorithm for the Manufacturer’s Pallet Loading Problem
Transportation and warehouse costs are the two major components of the total logistics cost. To increase the material handling efficiency both in transit and in the warehouse, pallets have been used widely in logistics systems. The manufacturer’s pallet loading problem (MPLP) is to pack identical smaller boxes onto a rectangle pallet to maximize the pallet utilization. In this research, we solv...
متن کاملA tabu search algorithm for the pallet loading problem
This paper presents a new heuristic algorithm for the pallet loading problem, the problem of packing the maximum number of identical rectangular boxes onto a rectangular pallet. The problem arises in distribution and logistics and has many practical applications. We have developed a tabu search algorithm based on new types of moves. Instead of moving individual boxes, we propose moving blocks, ...
متن کاملA hybrid algorithm optimization approach for machine loading problem in flexible manufacturing system
The production planning problem of flexible manufacturing system (FMS) concerns with decisions that have to be made before an FMS begins to produce parts according to a given production plan during an upcoming planning horizon. The main aspect of production planning deals with machine loading problem in which selection of a subset of jobs to be manufactured and assignment of their operations to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2020
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2020.12.2719